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Abstract 

In this paper, we prove the following result: 

Let srf be an infinite set of positive integers. For all positive 
integer n, let r n denote the smallest element of si which does 
not divide n. Then we have 
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iV^+oo N ^— ' ^— ' lcmja G srf I a < n} 

n=l n=0 

In the two particular cases when srf is the set of all positive integers and 
when srf is the set of the prime numbers, we give a more precise result for 
the average asymptotic behavior of (r n ) n . Furthermore, we discuss the 
irrationality of the limit of r n (in the average sense) by applying a result 
of Erdos. 
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1 Introduction and Results 

In Number Theory, it is frequent that a sequence of positive integers does not 
have a regular asymptotic behavior but has a simple and regular asymptotic 
average behavior. As examples, we can cite the following: 

(i) The sequence {d n ) n>v where d n denotes the number of divisors of n. 
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(ii) The sequence (cr(n)) n>1 , where a(n) denotes the sum of divisors of n. 

(iii) The Euler totient function (<p( n )) n >v wnere v( n ) denotes the number of 
positive integers, not exceeding n, that are relatively prime to n. 

We refer the reader to [3] for many other examples. 

In this paper, we give another type of sequence which we describe as follows: 
Let a\ < a 2 < ■ ■ ■ be an increasing sequence of positive integers which we denote 
by srf . For all positive integers n, let r n denote the smallest element of which 
doesn't divide n. Then, we shall prove the following 

Theorem 1 We have 

N 



tv^+oo N ^ lcmja G srf I a < n\ 

n=l n=0 L 1 J 

in both cases when the series on the right-hand side converges or diverges. 

In the particular cases when srf is the sequence of all positive integers and when 
it is the sequence of the prime numbers, we refine the proof of Theorem [I] to 
obtain the following more precise results: 

Corollary 2 For ail positive integers n, let e n denote the smallest positive integer 
which doesn't divide n. Then, we have 



n=l x 

where 

i x := ; r < +oo. 

^ cm l,2,...,n 

Corollary 3 For all positive integer n, let q n denote the smallest prime number 
which doesn't divide n. Then, we have 



N 



-^£g» = 4, + o 

where 



N ^— ^ ~* ' ~ N ^JVloglogiV 



(logiV) 5 



£ 



V 

TX^xi p prime, p < n 



< +oo. 



Further, by applying a result of Erdos [T], we derive a sufficient condition for the 
average limit of (r n ) to be an irrational number. We have the following. 
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Proposition 4 Let d(^/) denote the lower asymptotic density of srf , that is 

d(^) := liminf — V 1. 

a<N 

Suppose that d(g/) > 1 — log 2. Then, the average limit of{r n ) n is an irrational 
number. 

In particular, the numbers l\ and £2 appearing respectively in Corollaries Q 3nd 
FJ are irrational. 

2 The Proofs 

2.1 Some preparations and preliminary results 

Throughout this paper, we let N* denote the set N\ {0} of all positive integers. 
For a given real number x, we let |_^J and (x) denote respectively the integer 
part and the fractional part of x. Further, we adopt the natural convention that 
the least common multiple and the product of the elements of an empty set are 
equal to 1. 

We fixe an increasing sequence of positive integers a-y < a 2 < • • • , which we 
denote by srf and for all positive integer n, we let r n denote the smallest element 
of srf which doesn't divide n. 

For all a G srf , we let L(a) denote the positive integer defined by 



lcm{a G s& 


' | a < a} 


lcm{a G 


' a < a} 



We let then SS denote the subset of srf defined by 

3S ■= { a g s4 I L(a) > 1} . (2) 

We shall see later that SS is just the set of the values of the sequence (r n ) n . We 
begin with the following lemma 

Lemma 5 For all positive integer n, we have 

lcm {a G srf \ a < n} = 1cm {b G SB \ b < n} . 

Proof. Let n > 1 and let ai, . . . , be the elements of srf not exceeding n. By 
using the following well-known property of the least common multiple: 

lcm(ai, . . . , di, . . . , a k ) = lcm(lcm(ai, . . . , a,), a i+1 , ...,a k ) (for i = 1, 2, . . . , k), 
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we remark that when Oj G" SB, we have L(dj) = 1 and then lcm(ai, . . . , a*) = 
lcm (ai, . . . , So, each a, not belonging to ^ can be eliminated from the 

list ai, . . . , a,k without changing the value of the least common multiple of that 
list. The Lemma follows. ■ 

From Lemma [5l we derive another formula for L(a) (a G stf). We have for 
all a G stf 



L(a) = 



lcm{6 G So 


' I b < a} 


lcm{6 G So 


? | b < a} 



(3) 



The next lemma gives a useful characterization for the terms of the sequence 

( T n) n - 

Lemma 6 For all positive integers n and all a G , we have: 

r n = a 3k G N*, k mod L(at) such that n = k- \cm{b G SB \ b < a}. 

Proof. Let n G N* and a G stf . By the definition of the sequence (r n ) n , the 
equality r n = a amounts to saying that n is a multiple of each element a G srf 
satisfying a < a and that n is not a multiple of a. Equivalently, r n = a if 
and only if n is a multiple of lcm{a G srf \ a < a} without being a multiple of 

lcm{a G srf \ a < a). So, it suffices to set k := lem { a£i ^ ; a<a ^ to obtain the 
equivalence: 

r n = a <^=^> 3k G N*, k ^ mod L(a) such that n = k- lcm{a G srf \ a < a}. 

The lemma then follows from Lemma [5] ■ 

Corollary 7 The sequence (r n ) n ta/ces its values in the set SB. Besides, any 
element of SB is taken by (r n ) n infinitely often. 

Proof. Let a G srf . If a ^ SB, then we have L(a) = 1 and thus there is no 
k G N* such that k ^ mod It follows, according to Lemma El that a 

cannot be a value of ij n ) n . 

Next, if a G SB, then L(a) > 2 and thus there are infinitely many k G N* such 
that k ^ mod L(a). This implies (according to Lemma [6} that there are 
infinitely many n G N* satisfying r n = a. The corollary is proved. ■ 

Actually, given a G SB, Lemma [6] even gives an estimation for the number of 
solutions of the equation r n = a in an interval [l,x] (x G For x > and 

a E SB, define 

<p(at; x) := G N*, n < x \ r n — a}. 
Then, we have the following: 
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Corollary 8 Let a G SB and x > 0. Then we have 

L(o) - 1 



<p(a;x) 



.X ~\~ Cq 



\cm{b eSB \ b<a} 
where \c atX \ < 1. Furthermore, if\cm{b G SB \ b < a} > x, then ip(a;x) = 0. 
Proof. Let a G SB and x > 0. By Lemma [6] we have 



# <k G N* | A; < 



x 



\cm{b G ^ | b < a} 



and k ^ mod 



.r 



lcm{6 G ^ | b < a}] lL(a).\cm{b G SB \ b < a} 

x x 



\cm{b eSS\b<a} L(a).\cm{b G SB \ b < a} 

where := -( lcm{6e J , b<a} ) + ( L(a) . lcm{b g^ , 6<Q> )- So, it is clear that 
\c ax \ < 1. Next, we have 



x 



X 



L(a) 



\cm{b G SB \ b< a} L(a).\cm{b G SB \ b < a} L(a).\cm{b G SB \ b < a} 

L(a) - 1 



.x 



lcm{6 G SB | 6 < a} 



■ x. 



by using ([3j). This confirms the first part of the corollary. 

Now, if lcm{6 G SB \ b < a} > x, then none of the integers of the range 
[l,x] is a multiple of \cm{b G SB | b < a}. It follows, according to Lemma [6l 
that the equation r n = a doesn't have any solution in the range [l,x]. Hence 
<p(a, x) = 0. 

This confirms the second part of the corollary and ends this proof. ■ 

Now, let b% < b 2 < ■ • ■ be the elements of SB. To prove our main result, we 
will need some properties of the sequence {b n ) n . For simplicity, let for all n > 1 

L n := L(b n ) > 2. 



Then, by ([3j), we have 






lcm{6 G & 


^ \b < b n } lcm(6i, b 2 , 


• • , b n ) 


n ~ lcm{6 G B 


? \b < b n } lcm(6i, b 2l . . 


■ A-i)' 


which gives 






lcm(6i,6 2 , • • • A) = 


L n ■ lcm(6i,6 2 , • • • A-i) 


(Vn > 1) 
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By iteration, we obtain for all n > 1 

1011(6!, 63, ... , 6 n ) = L X L 2 • ■ ■ L n > T. (4) 

For the simplicity of some formulas in what follows, it is useful to set b := 
and Lq :— 1. Note that b G" SS. We have the two following lemmas: 

Lemma 9 We have 

El _ v-^ — bk-i 

]r>mln (= erf I n < Til 



M lcmia G ^ I a < f— ' LiL 2 • • ■ Lk-i 



Proof. According to Lemma [5] we have 

y ! = y 1 



lcmia G ^ I a < n} ^ lcm{6 G SS I 6 < n} 

nGN L nGN L 

oo j 



E E 



lcmifr G ^ I 6 < n} 



^lcm(6i,6 2 ,...,& A 
LxL 2 • ■ ■ I/fc-i 



Lr, V (according to©). 



fc=i 

The Lemma is proved. 

Lemma 10 /_et r be a positive integer and N be an integer such that 

lem (&i, b 2 , ■ ■ ■ , < N < lcm(6i, h, ■ ■ • , &»•)• 

Tften, ive Aave 

1 * 

J2r n = S 1 (N) + S 2 (N)f(N,r), 



N 

n=l 



where 



K = l fe = l 

and f(N,r) is a function of N and r, satisfying \f(N, r)\ < 1. 
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Proof. According to Corollaries [3 [8] and to the relation ([3D, we have 

1 N 1 

n=l a&SS l<n<N,T n =a 

— j2 a ^ N ) 

lcm{be.« | b<a}<N 
k=l 

^y^ bk \T~T — ~T~ N + c k,N} (where \c k)N \ < 1) 



Then, the lemma follows by remarking that 

1 1 



5> 

k=l 



L1L2 ■ - ■ Lk-t L1L2 ■■•L 



T^y \L1L2 ■ ■ -Lk-i LiL 2 ---LkJ ^ LiL 2 ■ ■ ■ Lk-i 
b r bk — 



L1L2 ■ ■ ■ L r f— ' L1L2 ■ • • Lk-i 
fc=i 

and by defining 

mr) :=%^, 

which satisfies |/(AT, r)| < 1 (since |c fcj 7v| < 1 for all k > 1). This completes 
the proof. ■ 

We will finally need two lemmas on the convergence of sequences and series. 

Lemma 11 Let (x n ) n>1 be a real non-increasing sequence. Suppose that the 
series ^^°=i x n converges. Then, we have 

x n = o ( — j (as n tends to infinity). 
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Lemma 12 Let (9 n ) n>1 be a sequence of real numbers. Suppose that 9 n tends 
to as n tends to infinity. Then the sequence with general term given by 

n 
k=l 

also tends to as n tends to infinity. 

Remark. Note that Lemma 22] is in fact a particular case of a more general 
theorem in summability theory, called Silverman-Toeplitz theorem (see e.g. |2J). 



2.2 Proofs of the main results 

Proof of Theorem [T]. Let N be a positive integer. Since (according to (@J) the 
sequence (lcm(&i, b 2 , ■ ■ ■ , b n )) n increases and tends to infinity with n, N must 
lie somewhere between two consecutive terms of this sequence. So, let r > 1 
such that 

lcm (6i, b 2 , ■ ■ ■ , &r— l) < N < lcm(6i, b 2 , ■ ■ ■ , b r ). 
Then, by using Lemma [101 we have 



1 N 

-Y,Tn = S 1 (N)+S 2 {N)f(N), (5) 



71=1 



where 



fe=i 

Sz(N) := 1^6 fc (7) 



N 

k=l 



and \f(N)\ < 1. 
Next, set 



*==E 



lcmja G =e/ I a < n\ 

n=0 1 J 

To prove Theorem [U we distinguish two cases according to whether S converges 
or diverges. 

1 st case: S < +oo. In this case, since the sequence (l/lcm{a G s$ \ a < n}) n>1 
is clearly non-increasing, then by Corollary [TH we have 

n 

lim — r- = 0. 

n^+oo lcmja G s& a < n\ 
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By specializing in this limit n to the integers b k {k > 1), we obtain (according 
to Lemma [5] and formula (0}) that 

lim h = 0. (8) 

On the one hand, according to ([8j) and to Lemma [9] we have (because r tends 
to infinity with N) 



oc 



and on the other hand we have 



fc=i 



< 



lcm(6i, . . .,6 r _i) 
T~~i LiL 2 ■ ■ ■ L r _i 

k=l 
r i 

< V — — — 2 k ~ r (since U > 2 for all i > 1) 

f— ' LiL 2 ■ ■ • L k _i 

k=l 



1 r 
or 



k=l 



But by applying Lemma H2 for := i wn ' cn ' s seen (from (JHD) to tend 

to as tends to infinity, we have 



lim -Y 2 k 



, +°° 2 r ^ L 1 L 2 ---L k _i 



0. 



So, it follows (because r tends to infinity with N) that 



lim S 2 (N) = 0. (10) 



Finally, by inserting ([9j) and (TTOT) into ([5]), we get 

IV 



1 * 

lim — V" r n = S, 

/_v-|_no A/ 



n=l 
9 



as required. 

2 nd case: S = +00. In this case, by using (EJ), we are going to bound from 
below Yln=i Tn an expression tending to infinity with N. 
On the one hand, we have 



L1L2 ■ ■ ■ L r f— ' L1L2 ■ ■ ■ Lk-i 

K=l 



r—1 

b r — b r -i y—^ bk — fefc-i 
7T7T7777 7 



L1L2 ■ ■ ■ L r L1L2 ■ ■ ■ L r -x f— 4 L1L2 ■ ■ ■ Lk-i 

> ^ 2 + V h - bk ^ (11) 

L1L2 ■ ■ ■ L1L2 ■ ■ ■ Lk-i 

(because we obviously have h < lcm (&i, . . . ,h) = L\L 2 ■ ■ ■ L it for all i > 1). 
On the other hand, we have 



N 

k=l 



< 



\ ^ bk 

L1L2 ■ ■ ■ L r -\ 

fc=i 



b r ~ ^ L L L 

< — — r — r X r 2 — p-^- (since k < L X L 2 ■■ ■ U, for all z) 

fe=l 
r-1 



LlL2 








b r 




LlL2 








b r 




LlL2 




L r -1 




b r 




L\L 2 




L r -i 



fc=i 

r-l 



b ' 1 

< + V — r (since L 4 > 2 for all i) 

< LL L +2 ' (12) 
It follows, by inserting (THj) and ([12]) into (jEJ), that 

1 - 

-J> B = Si(N) + S2(N)f(N) 



N 

n=l 



> S 1 (N)-S 2 (N) (since \f(N)\ < 1) 

> y frfc-frfe-i _ 4 



fc=i 
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But since (according to Lemma [9j) J2T=i TJ^TT " = $ = +°°. we conclude 



that 

1 N 

lim — > r n = +00. 

n=l 

This completes the proof of the theorem. ■ 

Proof of Corollary[2l In the situation of Corollary El srf is the set of all positive 
integers and then £$ is the set of the powers of prime numbers. We must repeat 
the proof of Theorem [T] and give more precision to the two quantities Ll ^... L 
and J2k=i^k- First let us show that 

6 r ~logiV (as N tends to infinity). (13) 

By the definition of r, recall that 

lcm(6i, b 2 , . . . , &r_i) < N < lcm(6i, 62, • • • , &r). (14) 

Next, by Lemma [5] we have (since ._c/ = N*) 

lcm(6i, b 2l ■ ■ ■ , & r ) = lcm(l, 2, . . . , 6 r ), 
lcm(6i, 6 2 , ... , & r _i) = lcm(l, 2, . . . , 6 r _i) 

and by the prime number theorem (see e.g. [3]), we have on the one hand 

log lcm(l, 2, . . . , n) ~ n (as n tends to infinity) 

and on the other hand (because 83 is the set of the powers of prime numbers) 

b n ~ & n -i ( as n tends to infinity). 

Taking into account all these facts, we derive from (Tl4l) that effectively b r ~ 
logiV, confirming (fl3l) . 

Now, we are going to be precise the order of magnitude of L ^ L and 
Y7k=i b k- We have 

< (according to (Tl4l) ). 



L\L2---L r lcm(&i, 62, • • • j b r ) N 
It follows, according to (fTBl . that 
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Next, because SS is the set of the powers of the prime numbers, we have 

k=l prime p prime l<c< I log hr I P prime 

p e <b r p<b r LiogpJ p < 6j . 

Since for any prime number p, we have ^ < 2 and p Li°gi*/i°gpJ < p iogfe r /io gP 
6 r , it follows that 

r 

^2,b k < 2b r iv(b r ), 

k=l 



where n denotes the prime-counting function. But, by using again the prime 

- log b r ) V log log N > 



number theorem and (TT3T) . we have b r n(b r ) = O(^j-) = 0( ^° S ^ N ). Hence 



± br = (^i%). (16) 

It finally remains to insert (fl5l) and (TT6|) into ([6j) and ([7j) respectively to obtain 
(according to ([5]) and to Lemma [9]) that 

Um 1 / (logiV) 2 

The corollary is proved. ■ 

Proof of Corollary [31 In the situation of Corollary [3] srf is the set of the prime 
numbers and then SS = srf ' . So, for all n > 1, we have a n = b n = L n = p n , 
where p n denotes the n th prime number. Consequently, we have (in the context 
of the proof of Theorem Q]) 

PlP2 ■ ■ -Pr-l < N < pip 2 ■ ■ -p r - (17) 

So, by the prime number theorem (see e.g. [3]), we have 

p r ~ logiV (as N tends to infinity). 
From this last, it follows that 

b r Pr ^ Pr log N . 

< — ~ — -— (as JM tends to infinity), 



L X L 2 ---L r P\p 2 ---Pr N N 
which gives 



L X L 2 ■■■L r V N 
12 



(18) 



and that 

r2 



Esr^ Pr (log AO , c ■ \ 

fe fc=>^Pfc~Ti Ti — i m (as iV tends to infinity), 

2 log p r 2 log log iV 



k=l k=l 

which gives 



1 r 

^E 6 



* = o(Jg^). ( 19 , 



iV ^— ' \iVloglogiV 



fe=i 

To conclude, it suffices to insert (TT8l) and (TT9T) into ([6j) and ([7]) respectively and 
use ([5]) and Lemma [9] The result of the corollary follows. ■ 

Now, we are going to prove Proposition SI To do so, we need the following 
result of Erdos p]. 

Theorem (Erdos [1]|) Let u\ < u 2 < ■ ■ ■ be an infinite sequence of positive 
integers. Set % := {u±, u 2 , . . . } and suppose that 

d(<2T) > l-log2 = 0.306... 

Then, the real positive number 

1 



E 



lcm{M G % | u < n} 
is irrational. 

Proof of Proposition |4j The first part of Proposition [4] which concerns a 
general set srf is clearly an immediate consequence of the Main Theorem [TJ and 
the above theorem of Erdos. Next, since the set N* of all positive integers has 
asymptotic density 1 > 1 — log 2, the irrationality of the constant £i of Corollary 
[2] is a direct application of the first part of the proposition. Now, let us prove 
the irrationality of the constant £ 2 appearing in Corollary [31 We must notice that 
this is not a direct application of the first part of the proposition, because the 
set of the prime numbers has asymptotic density < 1 — log 2. 

Let & denote the set of square-free numbers, that is the set of all positive 
integers which are a product of pairwise distinct prime numbers. It is known that 
& has asymptotic density 4- > 1 — log 2 (see e.g. [3]). So, it follows by Erdos' 
result that the number 



lcm{ / G & I / < n\ 
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is irrational. 

But we remark that for all n 6 N, we have 

lcm{/ G & | / < n} = Y\p = l cm {p prime | p < n}, 

p prime 

p<n 

which shows that actually £3 = £2- Consequently £2 is an irrational number. This 
completes the proof of the proposition. ■ 

Remark. The irrationality of both constants £\ and £ 2 appearing in Corollaries [2] 
and [3] respectively can be shown by a more elementary way than that presented 
in Erdos' paper for the general case. 
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